Fort Gibson Vacation Packages 2026 from $535

Fort Gibson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Days Inn by Wyndham Southern Hills/ORU

South Tulsa

$535

per person

Mar 11 - Mar 16

found 4 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, laundry facilities, and free newspapers are also on offer.

Comfort Inn & Suites Tulsa I-44 West - Rt 66

$574

per person

Mar 11 - Mar 16

found 4 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Hotel Glenpool

$570

per person

Mar 11 - Mar 16

found 4 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a snack bar/deli, and luggage storage are also on offer.

Hotel Indigo Tulsa DWTN-Entertainment Area by IHG

Downtown Tulsa

$913

per person

Mar 11 - Mar 16

found 4 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. There's a 24-hour gym on site, and laundry facilities and free newspapers are also offered.

Comfort Inn South Tulsa - Woodland Hills

South Tulsa

$586

per person

Mar 11 - Mar 16

found 4 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Tulsa (TUL)

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Top Fort Gibson hotels deals

Gene's Retreat, charming lakeside 3 bed 2 bath peaceful home near Ft Gibson Lake

Fort Gibson OK

Get rates

Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Mallard Bay Recreation Area and Wahoo Bay Public Use Area are located nearby.

Kitchen

Washer

Pop's Place - Beautiful lake view 3bd/2ba on 6 acres.

Fort Gibson OK

Get rates

This mobile home features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

La Quinta Inn & Suites by Wyndham Muskogee

1701 North 32nd Street Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$114 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Breakfast included

Days Inn & Suites by Wyndham Tahlequah

701 Holiday Dr Tahlequah OK

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$82 total

Feb 10 - Feb 11

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry service, and conference space. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

Parking included

Free WiFi

Hampton Inn Muskogee

3100 Military Blvd Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$73 nightly

$86 total

Feb 18 - Feb 19

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and dry cleaning are also on offer.

Comfort Inn & Suites

3031 Military Blvd Muskogee OK

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$105 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A business center, a snack bar/deli, and express check-out are also on offer.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Fort Gibson

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Fort Gibson Historic Site

4/5(6 reviews)

Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.

Cherokee Casino Ramona

4/5(12 reviews)

Why not roll the dice with a visit to Cherokee Casino Ramona during your time in Fort Gibson? You can enjoy the coffeehouses while in the area.

Mallard Bay Recreation Area

Explore the great outdoors at Mallard Bay Recreation Area, a lovely green space in Fort Gibson. Make time to visit the casinos and shops while you're in the area.

Frequently asked questions

How much are vacation packages to Fort Gibson?

Travelocity has great package deals to Fort Gibson, including hotels and flights, starting from as low as $535. With the cash you save, you could book some popular tours or maybe also add a couple of extra nights to your exciting adventure.

Where can I get the best vacation package deals for Fort Gibson?

You can't beat Travelocity when it comes to piecing together your Fort Gibson package deal. There are as many as 400 airlines and 1,000,000 properties around the world to select from. Plan your escape now and get ready to cross another exciting place off your list.

Why should I purchase my Fort Gibson vacation package with Travelocity?

We've got 24/7 customer support, top-quality service and a Price Match Guarantee. Life's a great big journey — and we have exciting destinations for you to journey to in all four corners of the globe. Travel with us and your wallet will thank you for it.

Will I save money on my Fort Gibson car rental if I book it with hotels and flights?

With a Fort Gibson vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you want to explore the best of this fantastic area, why not head to Silver Dollar City? This top attraction is 120 mi from Fort Gibson. With your own wheels, you'll be there in the blink of an eye.

Which airport is best for Fort Gibson?

Fort Gibson has a couple of major airports to pick from — Tulsa Intl. Airport (TUL) (45 mi away from the city center) and Fort Smith Regional Airport (FSM) (60 mi away from central Fort Gibson).

What is there to do in Fort Gibson?

There's a particular magic in the air as you roam the streets of Fort Gibson. Fort Gibson Historic Site and Cherokee Casino Ramona are just a couple of famous attractions that entice visitors to this wonderful city, so put them on your list of places to see.

Where should I stay when visiting Fort Gibson?

Many visitors opt to hit the hay at the Cozy Country Cabin in the woods.. It's sure to be a great base for your Fort Gibson vacation.